A Schwarz Preconditioner for the Cubed-Sphere

نویسندگان

  • Stephen J. Thomas
  • John M. Dennis
  • Henry M. Tufo
  • Paul F. Fischer
چکیده

A spectral element formulation of the atmospheric two-dimensional shallow water equations on the cubed-sphere is described. The equations are written in tensor form using the contravariant and covariant velocity components. A semi-implicit time discretization results in a reduced Schur complement system for the pressure. The Laplacian operator is approximated by the L2 pseudo-Laplacian arising in the PN/PN−2 spectral element formulation of the incompressible Stokes problem. The overlapping Schwarz preconditioner of Fischer, Miller, and Tufo [An overlapping Schwarz method for spectral element simulation of three-dimensional incompressible flows, in Parallel Solution of Partial Differential Equations, IMA Vol. Math. Appl. 120, Springer, New York, 2000, pp. 159–180] based on the fast diagonalization method, is extended to generalized curvilinear coordinates. To obtain a separable operator for the linear finite element tensor-product approximation within each spectral element, extrema of the inverse metric tensor and its determinant are employed. Convergence rates and parallel CPU timings are compared against a block-Jacobi preconditioner.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel Domain Decomposition Methods with Mixed Order Discretization for Fully Implicit Solution of Tracer Transport Problems on the Cubed-Sphere

In this paper, a fully implicit finite volume Eulerian scheme and a corresponding scalable parallel solver are developed for some tracer transport problems on the cubed-sphere. To efficiently solve the large sparse linear system at each time step on parallel computers, we introduce a Schwarz preconditioned Krylov subspace method using two discretizations. More precisely speaking, the higher ord...

متن کامل

Three-Dimensional MHD on Cubed-Sphere Grids: Parallel Solution-Adaptive Simulation Framework

An accurate, effcient and scalable cubed-sphere grid framework is described for simulation of magnetohydrodynamic (MHD) space-physics flows in domains between two concentric spheres. The unique feature of the proposed formulation compared to existing cubed-sphere codes lies in the design of a cubed-sphere framework that is based on a genuine and consistent multi-block implementation, leading to...

متن کامل

Parallel multilevel methods for implicit solution of shallow water equations with nonsmooth topography on the cubed-sphere

High resolution and scalable parallel algorithms for the shallow water equations on the sphere are very important for modeling the global climate. In this paper, we introduce and study some highly scalable multilevel domain decomposition methods for the fully implicit solution of the nonlinear shallow water equations discretized with a second-order well-balanced finite volume method on the cube...

متن کامل

Scalability Studies of an Implicit Shallow Water Solver for the Rossby-Haurwitz Problem

The scalability of a fully implicit global shallow water solver is studied in this paper. In the solver a conservative second-order finite volume scheme is used to discretize the shallow water equations on a cubed-sphere mesh which is free of pole-singularities. Instead of using the popular explicit or semi-implicit methods in climate modeling, we employ a fully implicit method so that the rest...

متن کامل

International Journal of Mathematics and Computer Sciences (IJMCS) ISSN: 2305-7661 Vol.21 September 2013 International Scientific Researchers (ISR)

In this paper, a fully implicit finite volume Eulerian scheme and a corresponding scalable parallel solver are developed for some tracer transport problems on the cubed-sphere. To efficiently solve the large sparse linear system at each time step on parallel computers, we introduce a Schwarz preconditioned Krylov subspace method using two discretizations. More precisely speaking, the higher ord...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2003